用Python寫個找質數的應用程式

python 質數

小哈片刻 2023-01-16 10:38:15 ‧ 1897 瀏覽

實在是太常看到初學Python的同學在問找質數的問題了，而且每次看到程式碼都是從2到n-1找因數，看得眼睛都突出來了。
趁著週末錄了個影片，送給新手上路的同學，其中包括：

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

Oo_花之舞__oO

iT邦新手 1 級 ‧ 2023-01-16 21:02:39

好文先推!

一跟二國中有學過
所以還好我寫都會納入
謝謝分享新的酷方法知道怎麼快速判斷大數是否是質數了

如果今天題目要寫的程式是
列出1~100的質數也可以用這招嗎
應該就是要先列出2 然後排除偶數再來用這套檢驗的方法(?
這樣效率也會更快嗎~

小哈片刻 iT邦研究生 4 級 ‧ 2023-01-16 23:38:13 檢舉

如果題目是要列1到n的質數的話，又有不一樣的思路可以走，可以參考埃拉托斯特尼篩法。
這方法大致的步驟是這樣:

Miller-Rabin主要是應用在超大的數字範圍，比如八位數以上的數字~

Oo_花之舞__oO iT邦新手 1 級 ‧ 2023-01-17 00:09:55 檢舉

學習了

難怪...我就覺得策略有點不一樣!謝謝大師說明
這方法課本有教~又複習了一次並且可以應用在程式很開心~謝謝
讚

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22179 篇

完賽人數

597 人

IT邦幫忙